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METHOD AND APPARATUS FOR CONFIRMING THE IDENTITY OF AN INDIVIDUAL 



(57) Abstract 

A method and apparatus, for scanning the fingerprint to 
confirm the identity of an individual, is disclosed. A scanning 
surface is used to receive the finger of the individual and to 
form an optical pattern created at the contact area between the 
fingerprint of the finger and the scanning surface. The optical 
pattern is converted to an electrical signal and to n bytes of 
digital information. A processor then selects y byte sequences, 
each byte sequence having m bytes, wherein the product of m 
and y is less than n. The selected byte sequences are stored 
such that when the byte sequences are detected out of the n 
bytes, the identity of the individual is confirmed. 




BEST AVAILABLE COPV 



0 


1 


2 


3 




m 


















2 


3 




z 







b 



Al. 
AM 
AT 

AL' 

A7. 

BA 

BB 

BE 

BF 

BG 

BJ 

BK 

BY 

CA 

CF 

CG 

CH 

CI 

CM 

CN 

CU 

CZ 

DE 

OK 

EE 



FOR THE PURPOSES OF INFORMATION ONLY 
Ces „e, „ ^ Stales party to (he Per on the from pages of pa^pMe* ^ imMmat ^ fc 



Albania 
Armenia 
Austria 
Australia 
Azerbaijan 

Bosnia and Herzegovina 

Barbados 

Belgium 

Burkina Faso 

Bulgaria 

Benin 

Brazil 

Belarus 

Canada 

Central African Republic 

Congo 

Switzerland 

Cote d*l voire 

Cameroon 

China 

Cuba 

Czech Republic 
Germany 
Denmark 
Estonia 



ES 


Spain 


FI 


Finland 


FR 


France 


GA 


Gabon 


GB 


United Kingdom 


GE 


Georgia 


Glf 


Ghana 


GN 


Guinea 


GR 


Greece 


HU 


Hungary 


IE 


Ireland 


IL 


Israel 


IS 


Iceland 



IT 
JP 
KE 
KG 
KP 

KR 

KZ 

LC 

U 

LK 

LR 



Italy 

Japan 

Kenya 

Kyrgyzsisn 

Democratic People's 

Republic of Korea 
Republic of Korea 
Kazakstan 
Saint Lucia 
Liechtenstein 
Sri Lanka 
Liberia 



LS 
LT 
LU 
LV 
MC 
MD 
MG 
MK 

ML 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Monaco 

Republic of Moldova 

Madagascar 

The former Yugoslav 

Republic of Macedonia 

Malt 



MN 


Mongolia 


MR 


Mauritania 


MW 


Malawi 


MX 


Mexico 


NE 


Niger 


NL 


Netherlands 


NO 


Norway 


NZ 


New Zealand 


PL 


Poland 


PT 


Portugal 


RO 


Romania 


RU 


Russian Federation 


SD 


Sudan , v w ; ' £ 


SE 


Sweden 


SG 


Singapore 



SI 


Slovenia 


SK 


Slovakia 


SN 


Senegal 


SZ 


Swaziland 


TD 


Chad 


TG 


Togo 


TJ 


Tajikistan 


TM 


Turkmenistan 


TR 


Turkey 


TT 

UA 


Trinidad and Tobago 


Ukraine 


UG 


Uganda 


US 


United States of America 


uz 


Uzbekistan 


VN 


Viet Nam 


YU 


Yugoslavia 


zw 


Zimbabwe 



,D: <WO 9738392A1 J_> 



WO 97/38392 



PCT/CA96/00234 



METHOD AND APPARATUS FOR CONFIRMING 
THE IDENTITY OF AN INDIVIDUAL 



5 Summary of the Invention 

This invention relates to methods and apparatus 
for identification of individuals, but more particularly to 
a method and apparatus for confirming the identity of an 
10 individual by the scanning of the fingerprint of the 
individual's finger. 

Background of the Invention 

]5 The use of an electronic representation of 

fingerprints for identification purposes has increased 
substantially in the last few years. This increase is due 
mainly to the improvements and miniaturizations made in the 
field of optics and electronics. 

20 Fingerprints are, for example, used in high 

security establishments for providing or denying access to 
secure areas. For example, access to certain rooms or 
areas requiring high levels of security, may require 
fingerprint identification. Also, with the recent increase 

25 in credit card fraud, some credit card suppliers have 
experimented with intelligent credit cards, wherein 
fingerprints are used to authenticate the user of the card. 
An optical fingerprint reader is used during the credit 
card scanning process to determine whether the individual 

30 using the card is the authorized user of the card. 

The need for fingerprint identification and 
authentication has required increasingly accurate 
fingerprint scanning devices. In some instances, 

ultrasonic wave and laser scanning techniques have been 

35 used to create holographic or 3-dimensional representations 
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reguired to store t „e optYcTl " V" ^ °' 

process. Even though tL^ in t ra t " ^ SCamiin9 

stored on a card th. ^formation can generally be 

card, the amount of memory reouirert <. 
sample fingerprints of each user of » h " to store 

•0 say. only one banking instituti °* " " 9 -<**»• 

-rge to store at ^ ^^^TL'^Z^ ^ 

r^rsrsr ± r- " described by 1000 * r ° 

■5 an image. it wou!d take 8 M ts " '""""^ SUCh 

level values of the ^age " P1 " el '° °° d " "» 

Another problem associated with the u „ 

^nJLir rr s s^r f — - 

-e b r;aiseV-rT;iir:re n is 0n a STT 
the use of the data containing an « ' ~ ^ 
fingerprint might be improperly used by a third party 

course limTd ^ £ SLiT JTS^ 

scanners or authentic^ .... fingerprint 



30 



— J-nuxroauccion of finoprnr 

scanners or authentication devices for genera! pu^se 
Accordingly, there exists a 



authentication device whir-h . , * **** f ° r 3n 

provided by a finger^, " *t"l£» • 
necessary to authenticate the fingt^t ^ ^ n 1~^ 
to reconstruct or duplicate the entire fingerprint 



>. <WO _973339aA I _l_> 



WO 97/38392 



PCT/CA96/00234 



Summary of the Invention 

It is therefore an object of the present 
invention to provide an authentication device which can 
5 confirm the identity of an individual by using a limited 
amount of information contained in a fingerprint. 

Another object of the present invention is to 
provide an authentication device in which the information 
necessary to authenticate the fingerprint is insufficient 
10 to reconstruct or duplicate the entire fingerprint. 

Another object of the present invention is to 
minimize the storage required to memorize the information 
obtained from the scanning of the fingerprint. 

According to a first aspect of the invention, 
15 there is provided an apparatus for confirming the identity 
of an individual by the automatic scanning of a 
fingerprint. It is comprised of a scanning device for 
scanning the fingerprint of the individual's finger so as 
to create an optical pattern of the fingerprint of said 
20 finger. A conversion circuit is used for converting the 
optical pattern to an electrical signal and an A/D 
converter is used for converting the analog electrical 
signal to digital information. The digital information is 
comprised of n bytes of digital information. A processor is 
25 used for receiving the n bytes of digital information and 
for selecting a number y of byte sequences, each byte 
sequence having m bytes, wherein the product of m x y < n. 
A memory stores the selected byte sequences, such that when 
the correct byte sequence is detected out of said y byte 
30 sequences, authenticity of said individual is determined. 

According to another aspect of the invention, 
there is provided a method confirming the identity of an 
individual, by scanning the fingerprint of the individual. 
As a first step, a scanning surface, adapted to receive the 
35 finger of said individual, is scanned in order to form an 
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T f P " tern CePreSentati - <* the contact area between 
Then fl "r rP " nt ° f =* id « n «« «° -id scanning surface 

I gnal and tT T Patter " 13 COnVe " ed te - el -^ ica 
signal and the eiectrical signal ls converted to n bytes of 

S digital ^formation. Once the n-bytes of d "ta! 

information are received at a processor, a number y of byte 
sequences are selected f^h k. «- y 
. . ^ Cted - Each b y te sequence has m bvtes 

wherein the product of m x v < r> a yces ' 

i- or m x y < n . A memory containinq bvte 

10 rr'i rePrSSentatiVe ° f fingerprints of a number of 
10 individuals requiring authentication is accessed and a 

::z:::r b :i h T ne to determine whether the ^ ~~ 

selected by the processor and the byte sequences stored in 
the memory are the same, such that authenticity of ■ 
individual can be determined. 

15 

Description of the Drawings 

Figure la is a top view of a fingerprint scanning 
apparatus according to an aspect of the invention; 

Figure lb is a side view illustrating the layout 
of components which can be used to construct the 
fingerprint scanning apparatus of Figure la; 

Figure 2a ill ustrat es the data selection process 

25 o°f th SCanned ° PtiCal PattSrn aCC ° rding t0 ™ -bodiZt 
25 of the invention; 

selected iT^" ^ " * rep " sentation ° £ * *yf sequence 
selected ln the process described in Figure 2a; and 

apparatus!^"" 3 8 ° f the -cnning 

30 th! "' V " ,UrS lb ' ac =° rdi "9 ^ - embodiment of 

->u the invention. 

Description of the Preferred Embodiment 

Referring now to Figure la, we have shown a top 
35 view of a fingerprint scanning apparatus which can be used 
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as an embodiment of the present invention. A scanning area 
depicted by reference numeral 10 is disposed on scanning 
block 11 which contains the required circuitry to confirm 
the identity of a user. In Figure lb we have shown a side, 
open view of the scanning apparatus, illustrating a general 
layout of components which can be used for the scanning and 
authentication process. The scanning area as shown at 10, 
can either be open directly above the scanning device or 
include a scanning surface, comprised of a concave surface 
in the form of a glass plate with a finger size indentation 
or recess. When a scanning surface is used, a finger 
•print' pattern is created by the contact of the finger's 
papillary lines against the scanning surface. This pattern 
is scanned to create an optical pattern. When a scanning 
surface is not used, the scanning device creates an optical 
pattern which is a representation of the light and dark 
areas created by the papillary lines of the finger. It 
will be known to those knowledgeable in the art, that the 
scanning surface 10 of Figures la and lb is for 
illustration purposes only. The actual surface used will 
depend on the application. 

The scanning block 11 comprises an optical 
scanning device in the form of a Charged Coupled Device 
(CCD) 12. Again, it will be understood by those 
25 knowledgeable in the art that other types of image 
detectors or photo detectors can of course be used. In 
order to provide sufficient light on the scanning surface, 
light emitting diodes 13 and 14 can be used. The diodes 
can emit visible light or light in the infrared end of the 
spectrum. The advantage of using infrared LEDs, is that no 
additional light source is required to illuminate the 
fingerprint. When infrared illumination is used, the CCD 
12 is tuned to operate in the infrared end of the light 
spectrum. The end result is, of course, to provide a 
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scanning device capable of determining the pattern p roV i de d 
by the capillary lines of the finger. °vided 

Other types of scanning devices can also be used 
For example, an ultrasonic wave emitter such »« h 
; in US Patent 4 977 e.nt emitter, such as described 

fingerprint " " • ah »« d »f the 

.Ingerprinr^^hrrseT.rrger""""^ 611 "-- 
converts the scanned pattern t 7Z ^ctticaT'- T " 
further processing by processor 15 and storage aT 
16, as will be described in further detail b £lo „ TZZ 
slfTce US6d ^ f ° CUS " on the 

Referring now to Fiaure 

processing steps used to confirm the identitv of 
individual. m Figure 2 a ^-f identity of an 

» ^ 4.- 9Ure 2a ' ref erence numeral 20 represents 

a portion of the sranni« n * ^^esencs 
Fi a „r„ „ scanni "9 surface shown at numeral 10 of 

Figure la Numeral 21 represents the contact area obtained 
when a finger is placed on the scanning surface 20. The 
shaded area thus is a representation of the fingerprint 

With the scanning apparatus of the present 
invention, the scanning of the fingerprint is completed Is 
described above. That is. the fingerprint is illuminated 
and an optical pattern detected. However, in the preset 
invention, the resulting image o, the fingerprint is 
processed to eliminate gray areas leaving =, „ k 
black leaving a high contrast 

black and white representation of the fingerprint. The 
fingerprint representation has a lower resolution and thus 

^e en n t S ire e5S f inf0rmati ° n — though 
the entire fingerprint pattern 21 i s scanned, only a 

selected portion or portions 22 of the fingerprint pattern 

is used in the authentication process. Although the si e 

Of the selected portions can vary, it was determined that 

for a fingerprint representation of iower resolution which 
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is made up of 1 kbyte of data, 100 bytes would be 
sufficient to identify one individual from millions of 
other users - 

The selected portion 22 is a byte sequence 
5 selected according to a predetermined pattern. The byte 
sequence format is shown in Figure 2b. It is comprised of 
m bytes, each byte containing z bits of information. 
Although a byte normally has 8 bits of information, it can 
consist of any arbitrary number of bits. 
]0 The number of byte sequences y is selected such 

that the total number of bytes selected, i.e.. y x m is 
less than the total number of bytes n required to reproduce 
the fingerprint pattern 21. Thus, mathematically, the 
total number of bytes selected by the processor can be 
15 represented by: 

i) y x m < n 

wherein 

20 y is the number of byte sequences; 

m is the number of byte per sequence; and 
n is the total number of bytes required to reproduce 
the fingerprint pattern. 

We will now describe the operation of the 
25 invention in accordance with the block diagram of Figure 3. 
When confirmation of a user's identification is required, 
the user's fingerprint is first scanned by the CCD 30. An 
analog electrical representation of the fingerprint is 
obtained at output 31. This signal is of varying frequency 

30 and amplitude. 

In order to eliminate the gray scale regions 
contained in the signal, the analog signal is passed 
through an automatic gain control circuit 32 and a noise 
filter 34. The output signal 33 is a signal of constant 

35 amplitude. The output signal 33 is then filtered by noise 
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filter 30. The fiber's parameters are set according to 
the specific application and carrier frequency used In 
general any unwanted gray scale regil or no lS e u 
filtered before the signal is converted in digital t„ 
This way, the gray areas or gray scale regions ale Altered 
from the image to reduce the image's resolution. 
In optics, the term resolution 



XUI xesoi ution is a me^nro ^ 
the ability to delineate picture detail. In a 

monochromatic image of a face, the use of gray seal! 
.0 regions improves the resolution or quality of the picture 
Facial features are easier to detect in » P lctu ". 

Picture. The presence of the*. * " y SCale 

fi . e ° £ th ese gray regions in the 

fingerprint pattern „ou!d therefore substantially increase 
the amount of bytes reonir^ + . . y incre ase 

15 fingerprint. * * *° aUthentic ^ the user's 

The principles behind the use of contrast a nrt 
r.; CaleS « — to those Knowledgeable^ art 

of video imaging and need not be described further 

20 k- k Slgnal 35 at thS ° Utput of th e filter is a 

r^erp 0 ::;::' black and white °* —~ ^ of s th : 

The output 3S of the filter 34 is then digitized 
by an analog-to-digital conversion circuit 36. rhe 
resulting signa! 37 is . low resolution , * 
25 representation of the scanned fingerprint. 

The processor 38 is used to select, as explained 
above, a number of byte sequences from the digitized 
information. The selection of byt e sequences can be set at 

30 It ? ^ " determln6d bv ""ice provider. Por 

example, one banking institution could make use of a 
specific sequence pattern, such as shown in Figure 2a, for 
3 ,k t C " St< "" erS Usin * ^"tomatic teller machines. on the 
other hand, employees of the banking institution may have a 
different sequence pattern. since only a small number of 
byte sequences, say 10, is used for identification, it is 



8 



3CID: <WO 9738392A1 J_> 



WO 97/38392 



PCT/CA96/00234 



10 



15 



possible to store the byte sequences of all customers at 
each automatic teller locations owned by that banking 
institution, even though thousands of customers may be 
using this banking service. For example, a 500 megabyte 
hard disk could contain byte sequences of 5 million users. 
Therefore, a banking or access card combined with Personal 
Identification Numbers would not be required for accessing 
one's personal account. 

Thus, when a customer wants to make use of the 
institution's automatic teller machine anywhere in the 
country, authentication could be done on site using the 
customer's pre-memorized byte sequence. 

The comparator circuit 39 would in this case be 
used in conjunction with the memory or storage device 4 0 to 
confirm the identity of the user. Thus, if the byte 
sequence stored in memory 40 contains a high percentage of 
the bytes scanned by the fingerprint scanning device, the 
identity of the user is confirmed. The level of accuracy 
or percentage of bytes identified can be selected according 

20 the application. 

The application circuit 41 can be any of a number 
of trigger devices used for accessing a specific product or 
service. For example, other than automatic teller 

machines, the application circuit could be a lock 
25 arrangement for providing access to a vehicle, secure 
building or other area requiring the use of a sophisticated 
lock mechanism. 

It will of course be obvious to those 
knowledgeable in this art that other applications wherein 
30 user identification is required can make use of this 
authentication apparatus and method. 

The skilled person will recognize that the 
invention is in no way limited to the exemplifying 
embodiment described by way of illustration. Any variant or 
35 modification, or any equivalent arrangement, must be 
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CLAIMS : 

1. An apparatus for confirming the identity of an 
individual by the automatic scanning of a fingerprint, 
comprising: 

a scanning surface for receiving the finger of said 
individual ; 

a scanning device for scanning the scanning surface, 
such that the pattern created at the contact area between 
the fingerprint of said finger and said scanning surface 
can be scanned and converted to an electrical signal; 

an A/D converter for converting said electrical signal 
to digital information, said digital information comprising 
n bytes of digital information; 

a processor for receiving said n bytes of digital 
information and for selecting a number y of byte sequences, 
each byte sequence having m bytes, wherein the product of m 
and y is less than n; and 

a memory for storing the selected byte sequences, such 
that when said byte sequences are detected out of said 
n bytes, the identity of said individual is confirmed. 

2. An apparatus as defined in claim 1, further 
comprising a signal processing circuit to deduce the 
resolution of the electrical signal. 

3. An apparatus as defined in claim 2, wherein said 
signal processing circuit comprises a filter for filtering 
portions of said signal representing gray scale regions* 

4. An apparatus as defined in claim 3, wherein said 
scanning device comprises a charged coupled device. 

5. An apparatus as defined in claim 4, wherein said 
charged coupled device operates in the infrared region. 
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6- An apparatus for confirming the identity of an 

indrvrc.ua! by the automatic scanning of a fingerprint 
comprising: H l ' 

a scanning device for scanning the fingerprint of the 
individual's finaer so +~ 

ger SO as to create a pattern of the 
fingerprint of said finger; 

a conversion circuit for converting said pattern to an 
electrical signal; 

an A/D converter for converting said electrical signal 
to digital information, said digital information comprising 
n bytes of digital information; 

a processor for receiving said n bytes of digital 
information and for selecting a number y of byte sequences, 
each byte sequence having m bytes, wherein the product of m 
and y is less than n; and 

a memory for storing the selected byte sequences, such 
that when said byte sequences are detected out of said 
n bytes, the identity of said individual is confirmed. 

7. An apparatus as defined in claim 6, further 
comprising a signal processing circuit to deduce the 
resolution of the electrical signal. 

8. An apparatus as defined in claim 7, wherein said 
signal processing circuit comprises a filter for filtering 
portions of said signal representing gray scale regions. 

9. An apparatus as defined in claim 8, wherein said 
scanning device comprises a charged coupled device. 

10. An apparatus as defined in claim 9, wherein said 
charged coupled device operates in the infrared region. 
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11# a method of automatically scanning the 

fingerprint to confirm the identity of an individual, 
comprising the steps of: 

scanning a surface adapted to receive the finger of 
said individual so as to form an optical pattern created at 
the contact area between the fingerprint of said finger and 
said scanning surface; 

converting said optical pattern to an electrical 

signal ; 

converting said electrical signal to digital 
information, said digital information comprising n bytes of 
digital information; 

receiving said n bytes of digital information at a 

processor; 

selecting a number y of byte sequences, each byte 
sequence having m bytes, wherein the product of m and y is 

less than n; and 

storing said selected byte sequences such that when 
said byte sequences are detected out of said n bytes, the 
identity of said individual is confirmed. 

12. ■ A method as defined in claim 11, further 
comprising the step of filtering said electrical signal to 
eliminate portions of the signal representing gray scale 
regions . 

13- a method as defined in claim 12, wherein said 

surface is scanned using infrared light. 

14 . a method as defined in claim 13, wherein said 

optical pattern is converted to an electrical signal using 
a charged coupled device. 
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16 - a method as defined in claim 15 f „„H 

comprising the step of filtering said electrical • , 
eliminate portions of the signal representina " *° 
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11 ' A method as defined in H=i. 

-rface is scanned using infrared light ' WhSrein 

18 " A metn °d as defined in ri a i„ n 

optical pattern is converted to an I \ r ™ 

a Charged coupled device ^"rid signal using 
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